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Abstract 

Let || • || be the euclidean norm on R n and 7™ the (standard) Gaussian 
measure on R n with density (27r)" n/2 e^ l|a;||2/2 . Let ■& (~ 1.3489795) be 
defined by 7i([— tf/2, i9/2]) = 1/2 and let L be a lattice in R n generated 
by vectors of norm < Then, for any closed convex set V in R™ with 
1n{V) > ^ and for any a G R™, (a + L) n V 7^ <j>. The above statement 
can be viewed as a "nonsymmetric" version of Minkowski Theorem. 

Let U, V be a pair of convex sets in R™ containing the origin in the interior. 
Let us define /3(U, V) as the smallest r > satisfying the following condition: to 
each sequence u%, . . . , u n € U there correspond signs e%, . . . ,e n — ±1 such that 
ExUx + • • • + E n u n £ rV. Upper and lower bounds for /?([/, V") for various sets U 
and V (usually centrally symmetric) were investigated by several authors. We 
will mention some of their results once the appropriate notation is introduced, 
see also references in [3]. 

Let L be a lattice in R™, i.e. an additive subgroup of R™ generated by n 
linearly independent vectors. The quantities (again, usually defined for centrally 
symmetric sets) 

A ra (L, U) — min{r > : dim span (L n rlf) = n}, 



fi(L, V) = min{r > : L + rV = R n } 

are called the nth minimum and the covering radius of L with respect to U and 
V, respectively; sometimes fi(L 7 V) is called "the nth covering minimum" and 
denoted fJ, n (L, V). Let us define 
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where the supremum is taken over all lattices L in R n . A standard elementary 
argument shows that a(U, V) < (3(U, V) (see e.g. Lemma 4 in [3]). 

By B n we shall denote the closed euclidean unit ball in R™. Let E be 
an n-dimensional ellipsoid in R™ with centre at zero and principal semiaxes 
a\, . . . , a n . The result of [4], that closed connected additive subgroups of nuclear 
locally convex spaces are linear subspaces, was essentially based on the fact that 

a {B n ,E) = \(a\ + --- + aiy/\ 

Then it was proved in [2] that 

(3(B n ,E) = (a 2 + --- + a 2 n ) 1 / 2 . 

Let K n be the unit cube in R™. Consider the rectangular parallelepiped 

P = {(xi, . . . ,x n ) E R™ : \x k \ < a k for k = 1, . . . ,n} 

where ct\, . . . , a n > 0. This paper was motivated by an attempt to give possibly 
best upper bounds for a(B n ,P) and (3(B n ,P) as functions of a\, . . . ,a n (for 
(3(K n ,P), see [5] and [8] where it was, in particular, proved that f3(K n ,K n ) = 
0(s/n) as n — > oo; see also [1]). In particular, we were interested in the so-called 
Komlos conjecture which asserts that (3(B n ,K n ) remains bounded as n — > oo. 

Let us denote by j n the (standard) Gaussian measure on R™ with density 
(27r)- n / 2 e-H x ll 2 / 2 , where ||x|| is the euclidean norm of x. Let d (~ 1.3489795) 
be the positive number given by 7i([— 1?/2, $/2]) = \, i.e. 



I 

Jo 



e - /2 dt = 



By a -i^-coset in R™ we shall mean a coset modulo a lattice L generated by 
vectors of Euclidean norm < i.e. satisfying X n (L,B n ) < i9. The aim of this 
paper is to prove the following fact. 

Theorem. If V is a closed convex set in R" with j n {V) > 1/2, then V intersects 
every z9-coset. 

Corollary. If V is as in the Theorem, then a(B ni V) < In particular 

a(B n ,K n ) = Oy/logn) as n — > oo 

We point out that, in full generality, the Theorem is sharp and that, similarly, 
the first part of the Corrollary can not be significantly improved. However, it is 
conceivable that a(B n , •) may be replaced by /3(B n , •) in the Corollary; see the 
Conjecture at the end of this paper. 
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For the proof we need the following. 

Lemma. If V is a closed convex set in R" with j n (V) > \ and M is a linear 
subspace of R n of dimension m, then 7 TO (V~ n M) > |. 

Remark 1. An analysis of the proof shows that unless V is a half space, or an 
infinite cylinder orthogonal to M, the inequality in the assertion of the Lemma 
is strict. 

We need some preparation for the proofs of the Lemma and of the Theorem. 
For a convex set V in R n and x G R denote 

V x = {{x u ...,x n -i) G R™ _1 : (an, . . . , x n -i, x) G F} (1) 

Recall now an inequality of Ehrhard (see [6], Thm. 3.2). If A, B are non-empty 
convex Borel subsets of R n and < A < 1, then 

$- 1 (7„(A^l + (1 - \)B)) > A*- 1 (7n(A)) + (1 - A)*- 1 (7n(B)) (2) 

where 

1 

*(a;) = -7= / e~ y2/2 dy, x G R. 

V27T J-oo 

is the (standard) Gaussian cumulative distribution function. It follows in par- 
ticular that g{x) = $ _1 (7 n _i(I4)) is a concave function of x on the interval 
I = {x : 7n-i(T4) > 0}. Consequently, 

W = {(x, y) eR 2 : x e I and y < g(x)} (3) 

is a closed convex subset of R 2 . Note that 71 (W x ) = 7i((— oo,g(x)]) — j n -i(V x ) 
for x G R, where is defined analogously to V x ; in particular 7 n (I / ) = 72 (W). 

Proof of the Lemma. Clearly it is enough to consider the case m = n — 1 and 
(by the rotationary invariancc of the Gaussian measure) M — {(xi, . . . ,x n ) : 
x n — 0}. For V with 7n(V) > | we construct IF C R 2 as above, the assertion 
of the Lemma is then equivalent to 71 (Wo) > \ or (0, 0) ^ W. To conclude the 
argument it remains to note that (0, 0) ^ IF, together with IF being closed and 
convex, would imply i > 72 (IF) = j n (V), a contradiction. 

Remark 2. For the proof of the Theorem we use the Lemma with n = 2 and 
m = 1, a special case that can be proved without appealing to the Ehrhard's 
inequality (2). However, the proof of the Theorem itself does use Ehrhard's 
inequality. 

Proof of the Theorem. We use induction on n. For n = 1, the Theorem 
is rather trivial. So, suppose that for a certain n > 2 the Theorem is true for 
all dimensions strictly less than n . Take an arbitrary ^-coset H in R™ and a 
convex set V in R™ disjoint with H. We are to prove that j n (V) < \- 
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Fix some u € H and consider the lattice L = H — u. By assumption, we have 
X n (L, B n ) < i3 . Choose 01, . . . , a n e Lfl dB n generating L and let M be the 
linear span of a\ 1 . . . , a„_i. As before, we may assume that M = {(xi, . . . , x n ) : 
x n = 0}. Let H' be the orthogonal projection of H onto the nth coordinate axis 
of R" (i.e., onto the orthogonal complement of M). Clearly H' is a t?-coset. 
Additionally, if a; € H', then, by our inductive hypothesis, 7 n -i(V^) < \ and 
so (x, 0) ^ W (V x , W have the samemeaning here as in (1) and (3)). The case 
n = 1 of the Theorem yields now that ji(W n {(x,0) : x G R}) < \ and the 
Lemma implies then that \ > 72 ( W) = 7„ ( V) , as required. 

Conjecture. There exists some function / on (0, 1) such that for each sym- 
metric convex set V in R™ one has /3(B n , V) < f(jn(V)). 

Remark 3. Let T be a bounded linear operator from a Hilbert space H to 
a Banach space X . We say that T is tight if the image of every connected 
additive subgroup of H is dense in its linear span in X. If X is a Hilbert 
space, then T is tight if and only if it is a Hilbert-Schmidt operator; sufficiency 
was proved in [4], the proof of necessity can easily be obtained by standard 
methods. The argument of [4] together with the theorem proved above imply 
that ^-operators are tight (for the definition of ^-operators, see [7], p. 38). An 
interesting problem, closely connected with the Komlos conjecture, is to describe 
tight diagonal operators from I2 to c . 
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